Skip to main content

Microsoft Research Video 104673: Query Processing for Large-Scale XML Message Brokering


Published April 18, 2005


Emerging distributed information systems such as Web services, personalized content delivery, and event monitoring require increasingly flexible and adaptive infrastructures. Recently, the publish/subscribe model has gained acceptance as a solution for the loose coupling of systems at the communication level. Meanwhile, at the content level, XML (Extensible Markup Language) is becoming a de facto standard for online data exchange. I propose an approach that integrates publish/subscribe and XML and, in particular, exploits declarative XML queries to offer high flexibility and functionality in distributed systems. This approach is based on building XML message brokers, which I define as middleware components that perform three main functions: filtering, transformation, and routing of XML messages based on client-specified queries.

In this talk, I present YFilter, an XML message brokering system, that provides the three functions for large numbers of queries on high volumes of messages. The key innovation has been to identify commonalities among queries and share their processing. I will summarize YFilter’s shared filtering techniques, focus on its shared transformation techniques, and present an overview of its third component on routing. I will also report on the results of a thorough performance study, showing that YFilter can provide efficient message processing for tens of thousands of queries while preserving the flexibility to support a wide variety of message types and query workloads.

©2005 Microsoft Corporation. All rights reserved.


Run time 01:03:09
Producer Microsoft Research
Language English

Reviews

There are no reviews yet. Be the first one to write a review.
PEOPLE ALSO FOUND